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AHMET I. SEVEN 

Abstract. There is a particular analogy between combinatorial aspects of 
cluster algebras and Kac-Moody algebras: roughly speaking, cluster algebras 
are associated with skew-symmetrizable matrices while Kac-Moody algebras 
correspond to (symmetrizable) generalized Cartan matrices. Both classes of 
algebras and the associated matrices have the same classification of finite type 
objects by the well-known Cartan-Killing types. In this paper, we study an 
extension of this correspondence to the affine type. In particular, we establish 
the cluster algebras which are determined by the generalized Cartan matrices 
of affine type. 



1. Introduction 

Cluster algebras are a class of commutative rings introduced by Fomin and 
Zelevinsky. It is well-known that these algebras are closely related with different 
areas of mathematics. A particular analogy exists between combinatorial aspects 
of cluster algebras and Kac-Moody algebras: roughly speaking, cluster algebras 
are associated with skew-symmetrizable matrices while Kac-Moody algebras cor- 
respond to (symmetrizable) generalized Cartan matrices. Both classes of algebras 
and the associated matrices have the same classification of finite type objects by 
the well-known Cartan-Killing types. In this paper, we study an extension of this 
correspondence between the two classes of matrices to the affine type. In particular, 
we establish the cluster algebras which are determined by the generalized Cartan 
matrices of affine type. 

To state our results, we need some terminology. In this paper, we deal with the 
combinatorial aspects of the theory of cluster algebras, so we will not need their def- 
inition nor their algebraic properties. The main combinatorial objects of our study 
will be skew-symmetrizable matrices and the corresponding directed graphs. Let us 
recall that an integer matrix B is skew-symmetrizable if DB is skew-symmetric for 
some diagonal matrix D with positive diagonal entries. Recall also from [9] that, for 
any matrix index k, the mutation of a skew-symmetrizable matrix B in direction k is 
another skew-symmetrizable matrix ^k(B) — B' whose entries are given as follows: 
B[ ■ = — Sjj if i = k or j = k; otherwise B'^ = B^j + sgn(Bi^)[Bi,hBk,j\+ (where 
we use the notation [x]+ = max{x, 0} and sgn{x) = x/\x\ with sgn(0) — 0). Muta- 
tion is an involutive operation, so repeated mutations in all directions give rise to the 
mutation- equivalence relation on skew-symmetrizable matrices. For each mutation 
(equivalence) class of skew-symmetrizable matrices, there is an associated cluster 
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algebra [9;. In this paper, we will establish the mutation-classes which are naturally 
determined by the generalized Cartan matrices of affine type. For this purpose, we 
use the following combinatorial construction from [5]: for a skew-symmetrizable 
n x n matrix B, its diagram is defined to be the directed graph T(B) whose vertices 
are the indices 1,2, n such that there is a directed edge from i to j if and only if 
Bij > 0, and this edge is assigned the weight \BijBji \ . The diagram T(B) does not 
determine B as there could be several different skew-symmetrizable matrices whose 
diagrams are equal. In any case, we use the general term "diagram" to mean the 
diagram of a skew-symmetrizable matrix. Then the mutation /i k can be viewed as 
a transformation on diagrams (see Section [2] for a description) . 

On the other hand, an integer matrix A is called symmetrizable if DA is sym- 
metric for some diagonal matrix D with positive diagonal entries; we say that A 
is (semi)positive if DA is positive (semi)definite. Recall from [TJ Section 1] that 
a symmetrizable matrix A is called a quasi- Cartan matrix if all of its diagonal 
entries are equal to 2. If the off-diagonal entries of a quasi-Cartan matrix are non- 
positive, then it is a generalized Cartan matrix; these are the matrices that give rise 
to Kac-Moody algebras, see [11]. Motivated by the fact that cluster algebras and 
Kac-Moody algebras share the same classification of finite type objects [9], a notion 
of a quasi-Cartan companion was introduced in [TJ to relate skew-symmetrizable 
and symmetrizable matrices: a quasi-Cartan companion of a skew-symmetrizable 
matrix B is a quasi-Cartan matrix A such that \Aij\ — \B^j\ for all i ^ j. In a 
slightly more general sense, we say that A is a quasi-Cartan companion of a diagram 
r if it is a quasi-Cartan companion of a skew-symmetrizable matrix whose diagram 
is equal to T. More combinatorially, a quasi-Cartan companion of a diagram may be 
viewed as a sign (+ or — ) assignment to its edges (see Section [2] for details). Given 
these definitions, it is natural to ask for an extension of the mutation operation 
on skew-symmetrizable matrices to their quasi-Cartan companions. One natural 
choice is the following [TJ Proposition 3.2]: for a skew-symmetrizable matrix B and 
a quasi-Cartan companion A, the "mutation of A at fc" is the quasi-Cartan ma- 
trix A' such that, for any i, j ^= k, its entries are defined as A\ k — sgn(Bi^ k )Ai ik , 
A' k] = -sgn(B k ^)A k ^, A'^ = A itj - sgn(A^ k A k ^)[B^ k B k j] + . It should be no- 
ticed that this definition uses both B and A, so it can not be applied to an arbitrary 
quasi-Cartan matrix. Also the outcome A' , which is a quasi-Cartan matrix, may 
not be a quasi-Cartan companion of fi k (B) = B' . 

In this paper, to identify a class of quasi-Cartan companions whose mutations 
are also quasi-Cartan companions, we introduce a notion of admissibility. More 
specifically, for a skew-symmetrizable matrix B, we call a quasi-Cartan companion 
A admissible if it satisfies the following sign condition: for any cycle Z in T(B), 
the product Yl{i jjezi^^d) over au edges of Z is negative if Z is oriented and 
positive if Z is non-oriented; here a cycl^H is an induced (full) subgraph isomorphic 
to a cycle (see Section [2] for a precise definition) . The main examples of admissible 
companions are the generalized Cartan matrices: if T(B) is acyclic, i.e. has no 
oriented cycles at all, then the quasi-Cartan companion A with A%j — — \B^j\, for 
all i j, is admissible. However, for an arbitrary skew-symmetrizable matrix B, an 
admissible quasi-Cartan companion may not exis10. Our first result is a uniqueness 



the term "chordless cycle" is used in [l]. 

'it exists, e.g., if all cycles in T(B) are cyclically oriented [TJ Corollary 5.2]. 
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property of these companions: if an admissible quasi-Cartan companion exists, then 
it is unique up to simultaneous sign changes in rows and columns (Theorem 12. lip . 

To state our other results, we need to recall some more properties of companions. 
First let us note that the admissibility property of a quasi-Cartan companion may 
not be preserved under mutations. However, it is preserved for some interesting 
classes of skew-symmetrizable matrices. The most basic class of such matrices are 
those of finite type. Recall from [9] that a skew-symmetrizable matrix B (or its 
diagram) is said to be of finite type if, for any B' which is mutation-equivalent to B, 
we have \B[ -B'^ ; | < 3. Classification of finite type skew-symmetrizable matrices is 
identical to the famous Cartan-Killing classification [9]. It follows that finite type 
skew-symmetrizable matrices can be characterized in terms of their diagrams as 
follows: B is of finite type if and only if its diagram T(B) is mutation-equivalent to 
a Dynkin diagram (Figure [5]). Another characterization, which makes the relation 
to Cartan-Killing more explicit, was obtained in [T] using quasi-Cartan companions; 
in our setup it reads as follows: a skew-symmetrizable matrix B is of finite type 
if and only if it has an admissible quasi-Cartan companion which is positive [U 
Theorem 1.2]. In particular, for a finite type skew-symmetrizable matrix, mutation 
of an admissible quasi-Cartan companion is also admissible. 

Given the finite type case, it is natural to ask for the relation between semi- 
positive symmetrizable matrices and skew-symmetrizable ones. In particular, it is 
natural to ask for an explicit description of the mutation classes of extended Dynkin 
diagrams (Figure[3]), which correspond to generalized Cartan matrices of affine type. 
In this paper we answer these questions and some others. We first show that each 
diagram in the mutation class of an extended Dynkin diagram has an admissible 
quasi-Cartan companion which is semipositive of corank 1. However, unlike the 
finite type case, there exist other diagrams which have such a quasi-Cartan com- 
panion without being mutation-equivalent to any extended Dynkin diagram. We 
determine all those diagrams in Figure [5j they appear in eight series depending on 
several parameters. In particular, we obtain the following description of the mu- 
tation class of an extended Dynkin diagram: a diagram T is mutation-equivalent 
to an extended Dynkin diagram if and only if it has a semipositive admissible 
quasi-Cartan companion of corank 1 and it does not contain any diagram which 
belongs to Figure [5] (Theorem 13. 1|) . We prove the theorem by showing that these 
two properties, when together, are invariant under mutations. In particular, we 
show that the mutation class of a skew-symmetrizable matrix B whose diagram 
r(_B) is mutation-equivalent to an extended Dynkin diagram uniquely determines 
a generalized Cartan matrix of affine type (see Theorem I3.2[) . 

After showing the existence of a semipositive admissible quasi-Cartan companion 
of corank 1 on all diagrams in the mutation class of an arbitrary extended Dynkin 
diagram, we show that the converse holds for diagrams of skew-symmetric matrices 
(i.e quiver^). More explicitly, we show that S is the mutation class of an extended 
Dynkin diagram corresponding to a skew-symmetric matrix if and only if every 
diagram in S has an admissible quasi-Cartan companion which is semipositive of 
corank 1 (Theorem 13. 3p . Also we conjecture that any diagram in the mutation 
class of an acyclic diagram has an admissible quasi-Cartan companion which is 



■^replacing an edge from a vertex i to j with weight B? ■ by Bjj many arrows, the diagram of 
a skew-symmetric matrix B can be viewed as a quiver 
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equivalent to a generalized Cartan matrix (see Definition 12.81 for the equivalence of 
quasi-Cartan matrices). 

In an important special case we prove stronger statements. To be more spe- 
cific, let us first note that a semipositive quasi-Cartan companion of corank 1 has 
a non-zero radical vector u; we call u sincere if all of its coordinates are nonzero. 
We characterize the diagrams which have such a quasi-Cartan companion with a 
sincere radical vector as the diagrams of minimal infinite type (see Definition 12. 6[ 
Theorem l3.4l) . In particular, we show that these diagrams are mutation-equivalent 
to an extended Dynkin diagram (see the theorem for a precise formulation). Dia- 
grams of minimal infinite type were computed explicitly in [13j and their relation 
to cluster categories was studied in [5]. 

Given a diagram, one basic question is whether its mutation class is finite. It 
follows from our results that any extended Dynkin diagram has a finite mutation 
class. We also prove the converse: any acyclic diagram, with at least three vertices, 
which has a finite mutation class is either a Dynkin diagram or an extended Dynkin 
diagram (Theorem 13 . 5|) . Thus we obtain another characterization of Dynkin and 
extended Dynkin diagrams. For diagrams of skew-symmetric matrices (i.e. quivers), 
this statement was obtained in [4] using categorical methods. In this paper we 
use more combinatorial methods for more general diagrams. Also the diagrams 
that we give in Figure [5] have finite mutation classes [5] ; furthermore the diagrams 
from there which correspond to skew-symmetric matrices can be constructed from 
triangulations of surfaces as described in [8] . Thus it is natural to ask if the other 
diagrams in Figure [5] can be related to the approach in [8] . 

The paper is organized as follows. In Section [2j we give basic definitions and 
prove our result on the uniqueness of an admissible quasi-Cartan companion for a 
diagram. In Section[3j we state our main results on the mutation classes of extended 
Dynkin diagrams and the associated quasi-Cartan companions. In Section |4j we 
establish basic properties of (semipositive) admissible quasi-Cartan companions. In 
Section [5) we prove our main results. 

2. Basic Definitions 

In this section, we recall some definitions and statements from [HOIS]- Through- 
out the paper, a matrix always means a square integer matrix. 

Definition 2.1. Let B = (B^j) be a n x n matrix (whose entries are integers). 
The matrix B is called skew-symmetrizable if there exists a diagonal matrix D with 
positive diagonal entries such that DB is skew-symmetric. 

Skew-symmetrizable matrices can be characterized as follows j9j Lemma 7.4]: B is 
skew-symmetrizable if and only if B is sign-skew-symmetric (i.e. for any i,j cither 
Bi.j = Bj i = or BijBj } i < 0) and for all k > 3 and all i\, . . . , ik , it satisfies 

(2.1) Bi lt i 2 Bi 2 j 3 • ■ ■ Bi kt i 1 =(—1) Bi 2 ^ t Bi 3i i 2 ■ ■ ■ Bi lt i k . 

This characterization can be used conveniently in relation with the following con- 
struction which represents skew-symmetrizable matrices using graphs [9, Defini- 
tion 7.3]: 

Definition 2.2. Let n be a positive integer and let / = {1, 2, n}. The diagram 
of a skew-symmetrizable (integer) matrix B — {Bi^)i_j^i is the weighted directed 
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graph T(B) with the vertex set / such that there is a directed edge from i to j if 
and only if Bij > 0, and this edge is assigned the weight \Bi t jBj t i\ . 

The property (|2.ip puts a condition on weights of graphs which represent skew- 
symmetrizable matrices. To be more specific, let T be as in the definition: a cycle C 
in r is an induced (full) subgraph whose vertices can be labeled by {1, 2, r}, r > 3, 
such that there is an edge between i and j if and only if \i — j\ = 1 or {i, j} = {1, r}. 
If the weights of the edges in C are w\, u>2, ...,w r , then the product w\W2---w r is a 
perfect square (i.e. square of an integer) by (|2.ip . Thus we can naturally define a 
diagram as follows: 

Definition 2.3. A diagram T is a finite directed graph (with no loops or 2-cycles) 
whose edges are weighted with positive integers such that the product of weights 
along any cycle is a perfect square. 

By some abuse of notation, we denote by the same symbol T the underlying undi- 
rected graph of a diagram. We denote an edge between vertices i and j by {i, j}. 
If £ is a vertex adjacent to an edge e, we sometimes say that "i is on e". If an edge 
e = {i,j} has weight which is equal to 1, then we do not specify it in the picture. 
If all edges have weight 1, then we call T simply-laced. By a subdiagram of T, we 
always mean a diagram T' obtained from T by taking an induced (full) directed 
subgraph on a subset of vertices and keeping all its edge weights the same as in T 
[9l Definition 9.1]. We call a vertex v source (sink) if all adjacent edges are oriented 
away (towards) v. A diagram is called acyclic if it has no oriented cycles at all. It 
is well-known that an acyclic diagram has a source and a sink. 

For any vertex k in a diagram T, there is the associated mutation fi^ which 
changes T as follows: 

• The orientations of all edges incident to k are reversed, their weights intact. 

• For any vertices i and j which are connected in T via a two-edge oriented 
path going through k (see Figured]), the direction of the edge {i, j} in /Ltfc(r) 
and its weight d are uniquely determined by the rule 

(2.2) ±Vc±Vc7=V^, 

where the sign before y/c (resp., before y/d) is "+" if k form an oriented 
cycle in T (resp., in ^ife(r)), and is "— " otherwise. Here either c or c' can 
be equal to 0, which means that the corresponding edge is absent. 

• The rest of the edges and their weights in T remain unchanged. 




Figure 1. Diagram mutation 



This operation is involutive, i.e. fik(nk(T)) = T, so it defines an equivalence rela- 
tion on the set of all diagrams. More precisely, two diagrams are called mutation- 
equivalent if they can be obtained from each other by applying a sequence of mu- 
tations. The mutation class of a diagram T is the set of all diagrams which are 
mutation-equivalent to T. If B is a skew-symmetrizable matrix, then T(pk(B)) = 
/j,k(T(B)) (see Section Q] for the definition of [ik{B)). 
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An important class of diagrams that behave very nicely under mutations are 
finite type diagrams: 

Definition 2.4. A diagram T is said to be of finite type if any diagram V which is 
mutation-equivalent to T has all edge weights equal to 1, 2 or 3. A diagram is said 
to be of infinite type if it is not of finite type. 

Let us note that a subdiagram of a finite type diagram is also of finite type. Every 
diagram which is mutation-equivalent to a diagram of finite type is of finite type 
itself. Also a diagram of finite type is of finite mutation type, i.e. its mutation class 
is finite. 

Finite type diagrams were classified by Fomin and Zelevinsky in [9] . Their clas- 
sification is identical to the Cartan-Killing classification. More precisely: 

Theorem 2.5. A connected diagram is of finite type if and only if it is mutation- 
equivalent to an arbitrarily oriented Dynkin diagram (Fig. H|). 

There is another description of finite type diagrams using the following notion: 

Definition 2.6. A diagram T is said to be of minimal infinite type if it is of infinite 
type and any proper subdiagram of V is of finite type. 

A diagram is of finite type if and only if it does not contain any minimal infinite 
type diagram as a subdiagram. A complete list of minimal infinite type diagrams 
was obtained in [T3] . We give a more algebraic characterization of these diagrams 
in Theorem 13.41 

Another description of finite type diagrams was obtained in [f using the following 
notion of " quasi-Cartan matrices" , which we will use in this paper to describe the 
mutation classes of other types of diagrams: 

Definition 2.7. Let A be a n x n matrix (whose entries are integers). The matrix 
A is called symmetrizable if there exists a diagonal matrix D with positive diagonal 
entries such that DA is symmetric. We say that A is a quasi-Cartan matrix if it is 
symmetrizable and all of its diagonal entries are equal to 2. 

The symmetrizable matrix A is sign-symmetric, i.e. sgn(Ai,j) = sgn(Aj^). We say 
that A is (semi)positive if DA is positive (semi)dcfinite, i.e. (resp. x T DAx > 0) 
x T DAx > for all x 7^ (here x T is the transpose of x which is a vector viewed as 
a column matrix). We say that u is a radical vector of A if Au = 0; we call u sincere 
if all of its coordinates are non-zero. We call A indefinite if it is not semipositive. 
A quasi-Cartan matrix is a generalized Cartan matrix if all of its non-zero entries 
which are not on the diagonal are negative. 

We use the following equivalence relation on quasi-Cartan matrices (recall that 
we work with matrices over integers): 

Definition 2.8. Quasi-Cartan matrices A and A' are called equivalent if they have 
the same symmetrizer D, i.e D is a diagonal matrix with positive diagonal entries 
such that both C — DA and C — DA' are symmetric, and the symmetrized 
matrices satisfy C = E T CE for some integer matrix E with determinant =Ff . 

An important example of the equivalence for quasi-Cartan matrices is provided 
by the sign change operation: more specifically, the "sign change at (vertex) fc" 
replaces A by A' obtained by multiplying the fc-th row and column of A by —1. 

Quasi-Cartan matrices are related to skew-symmetrizable matrices via the fol- 
lowing notion: 
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Definition 2.9. Let B be a skew-symmetrizable matrix. A quasi-Cartan compan- 
ion (or "companion" for short) of B is a quasi-Cartan matrix A with \A%^\ = \B^j\ 
for all i ^ j. More generally, we say that A is a quasi-Cartan companion of a 
diagram T if it is a companion for a skew-symmetrizable matrix B whose diagram 
is equal to T. 

We define the restriction of the companion A to a subdiagram V as the quasi 
Cartan matrix obtained from A by removing the rows and columns corresponding 
to the vertices which are not in V . If B is skew-symmetric, then any quasi-Cartan 
companion of it is symmetric; in this case we sometimes call Aij the restriction of 
A to the edge {i, j}. 

Let us note that for a diagram T, we may view a quasi-Cartan companion A 
as a sign assignment to the edges (of the underlying undirected graph) of T; more 
explicitly an edge {i,j} is assigned the sign of the entry Ai_j (which is the same as 
the sign of Ajj because A is sign-symmetric). 

Motivated by the works in jTJ[5], we introduce the following notion: 

Definition 2.10. Suppose that B is a skew-symmetrizable matrix and let A be 
a quasi-Cartan companion of B. We say that A is admissible if it satisfies the 
following sign condition: for any cycle Z in T, the product Y[{i j}ez(~Aij) over all 
edges of Z is negative if Z is oriented and positive if Z is non-oriented. 

The sign condition in the definition can also be described as follows: if Z is 
(non)oriented, then there is exactly an (resp. even) odd number of edges {i,j} 
such that (Aij) > 0. (recall that, since A is symmetrizable, we have sgn(Aij) — 
sgn(Aj 7 i)). Thus an admissible quasi-Cartan companion distinguishes between the 
oriented and non-oriented cycles in a diagram. Note also that A is admissible if 
and only if its restriction to any cycle is admissible. Thus the restriction of an 
admissible companion to a subdiagram is also admissible. Let us also note that 
sign change at a vertex preserves admissibility. 

In general, for a diagram T, an admissible quasi-Cartan companion may not 
exist. It is guaranteed to exist, e.g., if T does not have any non-oriented cycles [TJ 
Corollary 5.2]. Our first result is that if an admissible companion exists, then it is 
unique up to sign changes: 

Theorem 2.11. Suppose that B is a skew-symmetrizable matrix. Let A and A' be 

any two admissible quasi-Cartan companions of B. Then A and A' can be obtained 
from each other by a sequence of simultaneous sign changes in rows and columns. 
In particular, A and A' are equivalent. 

This theorem generalizes (5J Lemma 6.2]. We will prove the theorem at the end of 
this section for convenience. 

To proceed, let us first recall a characterization of finite type diagrams using 
quasi-Cartan companions, which reads in our setup as follows: 

Theorem 2.12. [TJ Theorem 1.2] A diagram is of finite type if and only if it has 
an admissible quasi-Cartan companion which is positive. 

The main tool in proving this theorem is the following operation on symmetrizable 
matrices analogous to the mutation operation on skew-symmetrizable matrices [TJ 
Proposition 3.2]: 
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Definition 2.13. Suppose that T is a diagram and let A be a quasi-Cartan com- 
panion of r. Let k be a vertex in T. "The mutation of A at fc" is the quasi-Cartan 
matrix A' such that for any i, j =^ k: A' ik = sgn(Bi t k)Ai^, A' k ^ = —sgn(Bkj)Akj, 
A[ j = Ai_j — sgn(Ai t kAkj)[Bi t kBkj} + - The quasi-Cartan matrix A' is equivalent to 
A. It is a quasi-Cartan companion of /i/c(T) if A is admissible [J Proposition 3.2]. 

Note that A' may not be admissible even if A is admissible: e.g. if A is an admissible 
quasi-Cartan companion of the diagram D§ from Figure O and k is the vertex 
ai there, then the corresponding A' is not admissible. We conjecture that A' is 
also admissible if T is mutation-equivalent to an acyclic diagram (i.e. a diagram 
which has no oriented cycles at all). In this paper we prove this conjecture for the 
affine case, i.e. for diagrams which are mutation-equivalent to an extended Dynkin 
diagram. We will do more: we give an explicit description of their mutation classes 
and give some characterizing properties. 

2.1. Proof of Theorem 12.111 The theorem follows from the following lemma 
which is more general and stronger: 

Lemma 2.14. Suppose that B is a skew-symmetrizable matrix and let T be the dia- 
gram of B . Let A and A 1 be any two (not necessarily admissible) quasi-Cartan com- 
panions of B. Suppose also that, for any cycle C in T, the products Yiu 
and Y[{i A[ j) over all edges of C are equal. Then, viewing each A and A' as a 
sign assignment to the edges ofT, we have the following: if A and A' are not equal, 
then A' can be obtained from A by a sequence of sign changes at vertices such that 
a vertex is used at most once and not all vertices are used. 

We prove the lemma by induction on the number, say n, of vertices of T, which 
we can assume to be connected: For n = 2, the diagram T has a single edge e; A 
and A' are not equal if they assign opposite signs to e, then sign change at any 
vertex transforms A to A' . 

Let us now assume that the lemma holds for diagrams with n— 1 vertices or less. 
Let A be a connected subdiagram obtained from T by removing a vertex, say n 
(the existence of such a vertex leaving a connected subdiagram is easily seen). The 
vertices of A are 1, 2, n — 1. Since A has less than n vertices, by the induction 
argument we have the following: the restriction of A to A can be transformed 
to the restriction of A' using sign changes at vertices, say 1, ...,r, r < n — 1 (i.e. 
as described in the lemma). Let A" be the companion of T obtained from A by 
applying the same sign changes at l,...,r. Note that A[ j — A"j for all i,j < n 
(i.e. A' and A" assign the same sign to any edge which is not adjacent to n). We 
claim that either A 1 — A" or A 1 can be obtained from A" by a sign change at 
the vertex n. Note that, for any cycle C in T, sign change at a vertex does not 
alter the product over all edges of C, so A' and A" also satisfy the 

conditions of the lemma. If all edges {i,n}, i < n, are assigned the same sign 
by A' and A", then A 1 — A" and we are done. If all edges {i,n}, i < n, are 
assigned opposite signs by A' and A", then A' is obtained from A" by the sign 
change at the vertex n, showing the lemma. The only remaining case then is the 
following: there are vertices k and to in A, connected to the vertex n, such that 
the edge {k, n} is assigned the same sign by both A' and A" but the edge {to, n} 
is assigned opposite signs by them. Let us denote by P a shortest path connecting 
k and m in A. We can assume that n is not connected to any vertex on P other 
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than k and m (otherwise we can find another pair of vertices like k,m which are 
closer to each other). Then the subdiagram {P, n} is a cycle such that exactly one 
of its edges is assigned opposite signs by A' and A"; then, over the edges of this 
cycle, the products J|{i an ^ are n °t equal, contradicting 

the assumption that A' and A" satisfy the condition of the lemma. This completes 
the proof. 




Figure 2. Dynkin diagrams are arbitrary orientations of the 
Dynkin graphs given above; all orientations of the same Dynkin 
graph are mutation-equivalent to each other (this definition of a 
Dynkin diagram has been introduced in [9] ; note its difference from 
the definition in [TT], where only the edges with multiple weights 
are oriented) 
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Figure 3. Extended Dynkin diagrams are orientations of the ex- 
tended Dynkin graphs given above; the first graph is assumed 
to be a non-oriented cycle, the rest of the graphs are assumed to 
be arbitrarily oriented; each Xn^ has n + 1 vertices 
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Figure 4. Series of minimal infinite type diagrams which are not 
extended Dynkin: each graph above is assumed to have an arbi- 
trary orientation such that all of its cycles are cyclically oriented 
(each Xn ^ has n + 1 vertices) 
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(4) 



Cl 



B n (to, r) 

Tn>l, r > 3 

(to + r = n) 



B£\r) 



r > 3 



£(4) 



D n {4 \m,r) 

m > 1, r > 3 

(m + r = n — 1) 



Z?„ (1) (TO,r) 

m > 1, r > 3 

(m + r = n — 1) 



D ( n \m, r, s) : 

m > 1, r, s > 3 

(to + r + s = n + 1) 



r > 3 



6i is a source or sink 
for some 3 < i < r 




bi is a source or sink 
for some 3 < i < r 



Figure 5. Diagrams that do not appear in the mutation classes 
of extended Dynkin diagrams: undirected edges are assumed to 
be arbitrarily oriented with the condition that any cycle with an 
unspecified orientation is not cyclically oriented. (Each graph has 
n + 1 vertices.) 
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3. Main Results 

We have already stated and proved one main result, Theorem l2.114 in Section [2] 
for convenience. In this section we state our remaining main results. We prove 
these results in Section [5] after some preparation in Section |4j 

Our first main result here is an explicit description of the mutation classes of 
extended Dynkin diagrams (Figure [3]): 

Theorem 3.1. Let B be a skew-symmetrizable matrix whose diagram T(B) is con- 
nected. Then T(B) is mutation- equivalent to an extended Dynkin diagram if and 
only if it does not contain any subdiagram that belongs to Figure [5| and B has an 
admissible quasi-Cartan companion which is semipositive of corank 1. 

To use the theorem it is enough, by Theorem I2.1H to test just one admissible 
quasi-Cartan companion for semipositivity. 

Our next result is the following classification statement as an analogue of [TJ 
Theorem 1.1]: 

Theorem 3.2. For a mutation class S of skew-symmetrizable matrices, the follow- 
ing are equivalent. 

(1) There is a matrix in S whose diagram is mutation- equivalent to an extended 
Dynkin diagram. 

(2) S contains a matrix B with an admissible quasi-Cartan companion A such 
that A is a generalized Cartan matrix which is semipositive of corank 1 (i.e. 
A is of affine type [ITJ Chapter 4]). 

Furthermore, the type of the generalized Cartan matrix in (2) is uniquely deter- 
mined by S . 

Conversely, any generalized Cartan matrix of affine type except A„ \ n > 2, 
uniquely determines a mutation class S of skew-symmetrizable matrices as in (1) 
(we refer to [111 Chapter 4] for a list of generalized Cartan matrices). 

For skew-symmetric matrices, the second part this was obtained in 6, Corollary 4] 
in a more general setup using cluster categories. 

Our next result is the following characterization of extended Dynkin diagrams: 

Theorem 3.3. Let S be a mutation class of connected diagrams which correspond 
to skew- symmetric matrices. Then S is the mutation class of an extended Dynkin 
diagram if and only if every diagram inS has an admissible quasi-Cartan companion 
which is semipositive of corank 1. 

Let us note that this statement may be viewed as a converse of Theorem 13.11 for 
diagrams of skew-symmetric matrices (i.e quivers); it may not be true for diagrams 
of non-skew-symmetric matrices as can be checked on diagrams from Figure [5] 
The crucial component in both theorems is the admissibility property, which is 
not preserved under mutation in general (Definition ^. 13[) , however it is preserved 
in the situation of the theorems. More generally, we conjecture that admissibility 
property is preserved in the mutation class of any acyclic diagram. 

Let us recall that a semipositive quasi-Cartan companion of corank 1 has a non- 
zero radical vector u; we call u sincere if all of its coordinates are nonzero. We 
characterize all diagrams which have such a quasi-Cartan companion as follows: 

Theorem 3.4. Let V be a diagram with at least five vertices. Then V is of minimal 
infinite type if and only if it has an admissible quasi-Cartan companion which is 
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semipositive of corank 1 with a sincere radical vector. Furthermore, ifT is of mini- 
mal infinite type, then it is mutation- equivalent to an extended Dynkin diagram. (If 
r corresponds to a skew- symmetric matrix, then it is enough to have three vertices 
for the statements to be true). 

Given a diagram, one basic question is whether its mutation class is finite. We 
determine all acyclic diagrams whose mutation classes are finite: 

Theorem 3.5. Let T be an acyclic connected diagram with at least three vertices. 
Then the mutation class of T is finite if and only if T is either a Dynkin diagram 
or an extended Dynkin diagram. 

For diagrams of skew-symmetric matrices (i.e. quivers), this statement was ob- 
tained in |4J using categorical methods. In this paper we use more combinato- 
rial methods for more general diagrams. Let us also mention that there are al- 
gorithms to check whether a given skew-symmetric matrix is of finite mutation 
type: one of them is realized in B. Keller's computer program (which is available 
at www.math.jussieu.fr/~keller/quivermutation); a polynomial-time algorithm is 
given in [7]. 

4. Preliminary results 

In this section we give some properties of semipositive quasi-Cartan companions. 
Their most basic property that we will use is the following: 

Proposition 4.1. Suppose that A is a semipositive quasi-Cartan companion of a 
diagram T. Suppose also that u is a radical vector for the restriction of A to a 
subdiagram S, i.e. u is in the span of the standard basis vectors which correspond 
to the vertices in £ and x T Au = for all x in the same span. Then u is a radical 
vector for A as well (i.e. x T Au = for all x). 

This statement is well-known. However, we could not find a suitable reference, 
therefore we give a proof here: let us assume that u is not a radical vector for A. 
We can assume, without loss of generality, that u/0. Then there is a vertex k such 
that e\Au ^ (here et is the fc-th standard basis vector). Let D = diag(di, ...,d n ), 
di > for all i, be the symmetrizing matrix for A. We have e\DAu ^ as well 
(because e\D = dfee^); assume without loss of generality that this number is 
negative (otherwise take — e& instead of e/.), note then that e\DAu < —1 because 
we work over integers. Also note that, since DA is symmetric, we have e\DAu = 
u T DAet- Let a = e^DAek, which is positive (because it is equal to dkAk,k = 2dfe). 
Then, e.g., for the vector w = au + e& we have w T DAw < 0, contradicting that A 
is semipositive. This completes the proof. 

Let us give some other properties of semipositive quasi-Cartan companions. 

Proposition 4.2. Let F be a diagram. Suppose that A is a quasi-Cartan companion 
of F which is semipositive. Then we have the following: 

(i) The weight of any edge is at most 4. 

(ii) The restriction of A to any edge of weight 4 is not positive. 

(iii) If e is any edge whose weight is A, then any three-vertex diagram that con- 
tains e is a triangle whose edge weights are either 4, 1, 1 or 4, 4, 4 or 4, 2, 2 
or 4,3,3. 
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(iv) If C is a non- simply-laced cycle, then the product Yin j}ec(~ Aij) over a ^ 
edges of C is negative (so an odd number of edges of C are assigned (+) by 
A). 

(v) Suppose that C is a simply-laced cycle such that for each edge the corre- 
sponding entry of A is — 1 . Let u be the vector whose coordinates are 1 in 
the vertices of C and in the remaining vertices. Then u is a radical vector 
for A. 

(vi) Suppose that C is a simply-laced cycle such that the product Y[u j}£c(~Ai,j) 
over all edges of C is positive. If a vertex k is connected to C , then it is 
connected to at least two vertices in C . 

(vii) Suppose that V is simply-laced and let C be a cycle in T such that the product 
Y[u j\£c(~ over a M e dges of C is positive. If a vertex is connected to 
C , then it is connected to exactly an even number of vertices in C . 

Statements (i)-(v) easily follow from the definitions and known facts on generalized 
Cartan matrices [11] Chapter 4]. For (vi): applying sign changes if necessary 
f Theorem I2.1ip . we can assume that C is as in part (v) with the radical vector u. 
However, if k connected to exactly one vertex in C then e\Au ^ 0, contradicting 
(v) (here e& is the fc-th standard basis vector). Part (vii) is also proved similarly: 
assuming C, u as in part (v), if k is connected to exactly an odd number of vertices, 
then, for the edges connecting k to C, the number of such edges assigned (+) is 
different from those assigned (— ), implying that e\Au 7^ 0, which contradicts (v). 
Let us now give some properties of admissible quasi-Cartan companions: 

Proposition 4.3. Let T be a diagram. Suppose that A is an admissible quasi- 
Cartan companion which is semipositive. Then we have the following: 

(i) // e is an edge whose weight is 4, then any three-vertex subdiagram that 
contains e is an oriented triangle (see also part (Hi) in the above proposi- 
tion). 

(ii) Any non-oriented cycle C is simply-laced. Furthermore, the restriction of 
A to C is not positive. 

(iii) Suppose that A is of corank 1 and let i be a vertex which is on an edge whose 
weight is 4 or on a non-oriented cycle. Then the subdiagram obtained by 
removing i is of finite type. 

(iv) Any diagram in Figures [3J [^] has an admissible quasi-Cartan companion of 
corank 1 with a sincere radical vector. 

(v) Suppose that A is of corank 1 . Then T contains at most one diagram from 
Figure [3] or Figure ^ as a subdiagram. This is true, in particular, if T 
contains an edge whose weight is 4 or contains a non-oriented cycle. 

These statements also follow easily from the definitions and known facts on gener- 
alized Cartan matrices [111 Chapter 4]. The admissible quasi-Cartan companions 
of the diagrams in (iv) have also been studied in [5]. Statement (v) follows from 
Proposition 14. II and part (iv). 

Let us now look into the mutation operation given in Definition 12.131 Recall 
that mutation of an admissible quasi-Cartan companion is also a quasi-Cartan 
companion, however it is not necessarily admissible. Our next statement gives one 
case when it is guaranteed to be admissible: 

Proposition 4.4. Let T be a diagram which does not have any non-oriented cycles 
nor any edge whose weight is greater than or equal to 4. Suppose that A is an 
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admissible quasi- Cartan companion ofT and let A' be the quasi- Cartan companion 
for /ifc(r) = r' obtained by mutating A as in Definition \2.13\ Then A 1 is also 
admissible. 

To prove this statement, we will need the following two lemmas which can be 
checked easily using the definitions: 

Lemma 4.5. Suppose that T is a diagram which has at least three vertices and let 
k be a vertex ofT. If k is on a non-oriented cycle or on an edge whose weight is 
greater than or equal to A, then /ifc(r) contains an edge whose weight is at least 4 
or contains a non-oriented cycle. 

Lemma 4.6. Let C be a cycle (oriented or not). Let Ck be a diagram obtained 
by connecting a new vertex k to C and let A be a companion of Ck such that the 
product Ylu j}ec("^ i -i) * s Ile 3 a ^ l ' e - Suppose that k is connected to an even number 
of vertices in C . Suppose also that k is connected to C in such a way that it is 
connected to two vertices which are not connected to each other in C (this condition 
excludes only the case when k is connected to exactly two vertices in C and those 
vertices are connected to each other). Then Ck necessarily has a cycle C which 
contains k such that Ylu jjeC'C - ^-k?) * s V os ttive. 

Proof of Proposition 14.41 Let us denote by A" the companion obtained by 
mutating A' at k. Then A" is a companion of ^tfc(r') = T which is equal to A up 
to a sign change at k. In particular, A" is admissible. To prove the proposition, it 
is enough to show the following statement: 

(***) if A' is not admissible, i.e. there is a cycle Z which does not satisfy the sign 
condition in Definition ^. lOi then A" is not an admissible companion of /Xfe(r') = T 
or r contains a subdiagram which is a double edge or a non-oriented cycle . 

To show (***), we first consider the case where k is on Z. Note that if k is a 
source or sink of Z, then fik(Z) is also a cycle on which A" does not satisfy the 
same condition of admissibility. If k is not a source or sink, then either A" is not a 
companion of /Xfc(r') (this happens when Z is a triangle) or the diagram obtained 
from Hk(Z) by removing k is a cycle such that the restriction of A" on it is not 
admissible, so A" is not admissible. 

We proceed by considering k which is not on Z. Note that, by Lemma T4.5( we 
can assume that any edge that is adjacent to k has weight less than 4 and any cycle 
C that contains k is oriented and, by what we have have considered above, the 
restriction of A' on it is admissible. For convenience, we will denote the subdiagram 
{Z, k} by Zk. 

Case 1. Z is an oriented cycle. If k is connected to exactly one vertex in Z, 
then /ife does not affect Z. Also if k is connected to two vertices in Z which are 
not connected to each other, then there is necessarily a non-oriented cycle that 
contains k (because Z is oriented), contradicting our assumption that any cycle 
that contains k is oriented. Thus, for the rest of this case, we assume that k is 
connected to exactly two vertices z\ , in Z and z\ , 22 are connected. By our 
assumption that any cycle that contains k is oriented, the triangle {fc, 21,22} is 
oriented. Let w be the weight of the edge {zi, 2:2} and let p be the product of the 
weights of the edges {k,zi} and {£,22}. Then we have the following: if p < w, 
then in //fc(r') = F the subdiagram {21, 22, k} is a non-oriented triangle; if p — w, 
then /Ltfc destroys the edge {21, z 2 }, so fik(Zk) C T is an oriented cycle such that 
the restriction of A" on it is not admissible; if p > w, then reverses the edge 
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{z%,Z2}, so in T the subdiagram on Z is a non-oriented cycle; in each case (***) 
holds. 

Case 2. Z is a non- oriented cycle. If k is connected to exactly one vertex in 
Z, then /ik does not affect Z. Also if k is connected to exactly an odd number 
> 3 vertices in Z, then there is necessarily a non-oriented cycle that contains k, 
contradicting our assumption that any cycle that contains k is oriented. Thus for 
the rest of this case we can assume that k is connected to exactly an even number 
of vertices in Z. If k is connected to two vertices in Z which are not connected to 
each other, then by Lemma PQ>1 there is necessarily a cycle C that contains k such 
that j}ec'(~~ A'ij) is positive, so C is non-oriented (because we assumed that 
the restriction of A' to any cycle that contains k is admissible), which contradicts 
our assumption that any cycle that contains k is oriented. It remains to consider 
the subcase where k is connected to exactly two vertices, say Zi,Z2, and Zi,Z2 
are connected. By our assumption that any cycle that contains k is oriented, the 
triangle {k, Z\, Z2} is oriented. As in Case 1 above, let w be the weight of the 
edge {zi,z 2 } and let p be the product of the weights of the edges {fc,zi} and 
{k, z-i\. Then we have the following: if p < w, then in /ifc(r') = T the subdiagram 
{zi, Z2, k} is a non-oriented triangle; if p = w, then ^ destroys the edge {z%, Z2}, 
so Hk(Zk) C r is a non-oriented cycle; if p > w, then fik reverses the edge {z\ 1 Z2}, 
so in r either the subdiagram on Z is a non-oriented cycle (this happens if there 
is a vertex v ^ zi, Z2 such that v is a source or sink in Z) or it is an oriented cycle 
such that the restriction of A" on it is not admissible; in each case (***) holds. 
This completes the proof of Proposition 14.41 

5. Proofs of Main Results 

5.1. Proof of Theorem 13.11 For convenience we first prove the following state- 
ment: 

Proposition 5.1. Suppose that T is a diagram which does not contain any subdi- 
agram that belongs to Figure Let A be an admissible quasi- Cartan companion of 
r which is semipositive of corank 1 and let A' be the mutation of A at k (Defini- 
tion \2. llty . Then A 1 is an admissible quasi-Cartan companion of /ifc(r) = V and 
r' does not contain any subdiagram from Figure [5| as well. 

We prove the proposition by obtaining a contradiction to the assumptions if any 
of the two stated properties is not true for ^tfc(r) = V as well. For this, first let us 
note that A' is a quasi-Cartan companion of V because A is admissible. Let A" be 
the quasi-Cartan matrix obtained by mutating A' at k. Then A" is equal to A up to 
a sign change at k, so A" is an admissible quasi-Cartan companion of /Xfc(r') = T. 
We will obtain, in two lemmas, a contradiction to this or to the assumption that 
r does not contain any diagram from Figure [5] if the conclusion of the proposition 
docs not hold: 

Lemma 5.2. LetV be a diagram. Suppose that A' is a quasi-Cartan companion of 
V which is semipositive of corank 1 and let A" be the quasi-Cartan matrix obtained 
by mutating A' at k. Suppose also that A' is not admissible. Then either A" is not 
an admissible quasi-Cartan companion o//z/c(r') =T or the diagram T contains a 
subdiagram that belongs to Figured 

Proof. Since A' is not admissible, there is a cycle Z such that the restriction of 
A on it is not admissible by Definition 12.101 We first consider the case when k 
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is in Z. If k is a source or sink of Z, then /ifc(Z) is also a cycle which does not 
satisfy the same condition of admissibility If k is not a source or sink (in Z), then 
either A" is not a companion of /ife(r') (this happens when Z is a triangle) or the 
diagram obtained from /ife(^) by removing k is a cycle which does not satisfy the 
same condition, so A" is not admissible. 

We proceed by considering k which is not in Z . By what we have just considered, 
we can assume that 

(*) the restriction of A' to any cycle that contains k is admissible. 
For convenience, we will denote the subdiagram {Z, k} by Zk. Note also that, since 
A' is semipositive, the weight of any edge is at most 4 (Proposition 14. 2f i) ) . 

Case 1. Z is an oriented cycle. Note that in this case Yl(~ A\ j) over all edges 
of Z is positive, so Z is simply-laced by Proposition I4.2f iv). Then the restriction 
of A to Z has a non-zero radical vector u, which is a radical vector for A' as well 
(Proposition 14. ip . Applying some sign changes if necessary, we can assume that 
the coordinates of u are equal to 1 in the vertices of Z. Since A' has corank 1, 
the restriction of A' to any subdiagram which does not contain Z is positive. This 
implies, in particular, that any cycle C which contains k is oriented because if C is 
non-oriented then, by Proposition 14.31 (ii). the restriction of A' to C is not positive 
(this restriction is admissible by the assumption (*)). Similarly the weight of any 
edge which is adjacent to k is less than 4 (Proposition 14. 2f ii) ). If k is connected to 
exactly one vertex in Z, then obviously Z will be a subdiagram of P such that the 
restriction of A" to it is not admissible. Thus we can assume that k is connected 
to at least two vertices in Z. 

Let us assume that k is connected to Z by an edge whose weight is w = 1, 2, 3. 
Then, by the definition of a diagram, any edge connecting k to Z has weight w 
respectively. We note that if k is connected to two vertices in Z which are not 
adjacent, then there is a non-oriented cycle that contains k (because Z is oriented), 
contradicting our assumptions. Thus we can assume that k is connected to exactly 
two vertices, say Z\, z%, in Z and Z\, zi are adjacent; then note that the restriction 
of A' to the edges {k,z{\ and {k, z 2 } have opposite signs (so that u is a radical 
vector). If w — 2,3, then the effect of fik on Z is to reverse the edge {21,22} so 
that in /^(r'), the subdiagram on Z is a non-oriented cycle and the restriction of 
A" to it is not admissible, contradiction. (In fact, here, it is enough to take w = 2 
because if w — 3, then the restriction of A' on the subdiagram {z\,Z2, k} is not 
positive, contradicting our assumptions.) If w = 1, then the effect of on Z is to 
destroy the edge {#1,22} so that in /^(r'), the subdiagram fik{Zk) is an oriented 
cycle and the restriction of A" to it is not admissible. 

Case 2. Z is a non-oriented cycle. Note that in this case ^'i j) over &U 
edges of Z is negative. Let us first assume that k is connected to a vertex z in 
Z by an edge e whose weight is 4. Let Z\,Z2 be the vertices which are adjacent 
to z in Z. Then, by Proposition I4.2f iii) and Proposition 14.31 (ii), the vertex k is 
connected to both z\, z 2 such that the triangles T\ = {k, z, z{\ and T2 = {k, z, Z2} 
are oriented, and k is not connected to any other vertex on Z . Then both edges 
{k,zi} and {k,Z2} have the same orientation, thus there is a non-oriented cycle 
C which contains the edges {k, Zi} and {k, Z2} (together with the edges from Z 
which are not adjacent to z). By our assumption (*), the restriction of A' to T± 
and T2 is admissible; this implies that j) over au edges of C is negative, so 

the restriction of A' to C is not admissible, contradicting (*). 
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We now consider subcases assuming that the weight of any edge connecting k to 
Z is less than 4. 

Subcase 2.1. k is connected to exactly one vertex in Z. Then obviously Z will 
be a subdiagram of T such that the restriction of A" to Z is not admissible. 

Subcase 2.2. k is connected to exactly two vertices in Z. Say k is connected 
to z\ and Z2- Let us first assume that Z contains an edge whose weight is equal 
to 4. Then, by Proposition I4.2( iii). Z is a triangle such that the weight of edge 
e = {z\,Z2\ is equal to 4. Furthermore, the edges {fc,zi} and {fc,Z2} have equal 
weights, say w, such that the triangle {k, z%, Z2} is oriented. Then w — 1 or w = 2 
because if w is equal to 3 then T' contains a subdiagram of type , implying that 
A' has corank greater than or equal to two. (Note that w 7^ 4 by our assumption 
above). Similarly, if w = 2 then the weights of the edges of Z are 4, 1, 1. Then 
we have the following: if w = 2, then the effect of /ifc on Z is to destroy the edge 
e = {zx, Z2} so that Hk(Zk) is a non-oriented cycle such that the restriction of A" to 
it is not admissible; if w = 1, then in /Zfc(r'), Z stays as a non-oriented cycle but the 
weight of the edge e = {z±, zi} is replaced by 1 keeping the sign of the corresponding 
entry of the companion, so the restriction of A" to Z is not admissible, thus A" is 
not admissible. Thus for the rest of this subcase, we can assume that Z does not 
contain any edge whose weight is equal to 4. 

Subsubcase 2.2.1. Z\ and Z2 are connected. First let us assume that the triangle 
T = {k, Zx, Z2} is non-oriented. By our assumption (*), the restriction of A' to this 
triangle is admissible, so it is simply laced (Proposition !4.3f ii)L If k is a source 
or sink of T, then by the definition of mutation, Z will be a subdiagram of T and 
the restriction of A" to it is still not admissible. If k is not a source or sink of T, 
then in /Zfe(r'), Z stays as a non-oriented cycle but the weight of the edge {zx, Z2} 
is replaced by 4 keeping the sign of the corresponding entry of the companion, so 
the restriction of A" to Z is not admissible, thus A" is not admissible. 

Let us now assume that the triangle T = {k, z\, Z2} is oriented. Then the effect 
of /ifc on Z is either to destroy the edge e = {zi, 2:2} or to reverse it. If /ik destroys 
e, then in /ifc(r') the subdiagram fik(Zk) is a non-oriented cycle such that the 
restriction of A" to it is not admissible. Let us now assume that fik reverses e. 
Then in /Xfe(r') the subdiagram on Z is a cycle and n( — -^'l j) over au edges of Z 
is positive, so Z is a simply-laced non-oriented cycle in Hk(X ) (otherwise A" is not 
admissible or not semipositive). In particular, the weights of the edges {k, z\} and 
{k, Z2} are equal. Also Z has a vertex v ^ Z\,Z2 such that v is a source or sink 
in Z (because otherwise reversing e produces an oriented cycle, contradicting that 
Z is non-oriented in V). Then we have the following: if k is connected to z\ (and 
Z2) by an edge of weight 2, then fif-(Zk) is of type S„ (r); if k is connected to Z 
by an edge of weight 3, then in fik{Zk) the edges {k, z\\ and {k, Z2} are contained 
in seperate subdiagrams of type , this implies that A" has corank at least two 
(Proposition 14. lj l . contradicting our assumption. 

Subsubcase 2.2.2. Z\ and Z2 are not connected. In Zk there are two cycles, 
say C\,C2, that contain k. By Lemma \A. 61 and (*), one of these cycles, say Ci, is 
non-oriented, so it is simply-laced (Proposition 14. 2H v) ) . Thus any edge connecting 
k to Z has weight 1. Also by Proposition I4.2f vi). the cycle C2 is an oriented 
square. Given all this, let us note that the cycle C\ has a source or sink which 
is not connected to k because otherwise Z needs to be oriented. Now we have 
the following: if C2 is simply-laced, then /Xfe(Zfc) is of type Dn\r); if C2 is not 



20 



AHMET I. SEVEN 



simply-laced, then it contains a subdiagram S of type C 2 or G 2 such that k is 
not in S, so there is a sincere radical vector for the restriction of A' to S, which 
is also a radical vector for A' (Proposition 14. ip . Then A' has corank > 2 because 
the restriction of A' to C\ also has a sincere radical vector. This contradicts the 
assumption of the proposition. 

Subcase 2.3. k is connected to exactly three vertices in Z . If Z contains an edge 
whose weight is equal to 4, then the subcase is treated by similar arguments as in 
the Subcase 2.2. above. Let us assume that Z does not contain any edge whose 
weight is equal to 4. In Zk there are three cycles, say Ci, C2, C3, that contain k. 
One of these cycles, say C\, is non-oriented, so simply-laced (by Proposition I4.3f ii) 
and (*), note that the restriction of A 1 to C\ is not positive). If C2 or C3 has 
more than 3 vertices, then it contains a vertex which is connected to exactly one 
vertex in C±, contradicting semipositiveness of A' (Proposition |4.2T vi)). Thus we 
can assume that C2 and C3 are triangles. Let us denote by v the vertex in Z 
which is common to C2 and C3. Now we have the following: if C*2,C3 (so Zk) 
are simply-laced then v is connected to exactly an odd number of vertices in C\ , 
contradiction (Proposition I4.2f vii)): if C2,C3 are not simply-laced, then they are 
oriented (Proposition 14. 3f ii)) and the weights of the edges connecting v to C\ are 
equal (by the definition of a diagram), so, in /ife(Zfc), the vertex v is connected to 
exactly one vertex in the non-oriented cycle fj>k (Ci ) (note that k is a source or a sink 
in C\ so /ife(Ci) is also a non-oriented cycle), contradiction by Proposition 14. 2( vi). 

Subcase 2.4. k is connected to exactly four vertices in Z . In this subcase there 
are four cycles, say Ci, C2, C3, C4, that contain k. One of these cycles say C\ is 
non-oriented, so simply-laced (by Lemma H. 61 and (*); note that the restriction of 
A' to C\ is not positive). Then the restriction of A' to each of C2, C3, C4 is positive 
(otherwise A' has higher corank by Proposition ^, ip , so they are oriented (note then 
that k is not a source or sink in C\). Suppose that C2, C3 are adjacent to C\. If any 
of C2, C3 has more than 3 vertices, then it contains a vertex connected to exactly 
one vertex in Ci, contradicting semipositiveness of A' by Proposition ^. 2f vi). Thus 
we can assume that C2,C3 are (oriented) triangles. 

Under all these assumptions, if the subdiagram Zk is simply-laced, then we have 
the following: if C\ has more than three and C4 has three vertices, then /ik(Zk) is 
of type £>n\l, r); if each C\ and C4 has more than three vertices, then ^(Zk) is 
of type Dn (1) r, s); if each C\ and C4 has exactly three vertices, then \i).{Zk) is of 
type D^; if C\ has exactly three vertices and C4 has more, then ^k(Zk) is of type 
£W(l,r). 

Let us now assume that Zk is not simply-laced. If Zk has an edge whose weight 
is equal to 3, then it contains a subdiagram of type G% , implying that A 1 has 
corank greater than or equal to two (Proposition 14. ip . For the same reason, Zk 
does not contain any edge whose weight is equal to 4. Thus the weight of any 
edge is 1 or 2. Let us note that, by the definition of a diagram, if any of the 
oriented triangles C2 or C3 is not simply-laced, then all C2, C3, C4 are not simply- 
laced. Thus, in any case, the cycle C4 is not simply-laced, therefore it is oriented 
by Proposition I4.3f ii) (note that the restriction of A' to C4 is admissible by our 
assumption (*)). This implies that the vertex k is neither a source nor a sink of 
the non-oriented (simply-laced) cycle. Therefore if C2 or C3 is not simply-laced, 
then fik{Zk) contains a subdiagram of type or Sp'(l,r), for some I > 4; if 
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Ci and C3 are simply-laced, then Z (and C4) contains a subdiagram of type 

for some I. This implies that A' has corank at least 2 by Proposition I4.3f iv) and 

Proposition 14.11 which is a contradiction. 

Subcase 2.5. k is connected to at least five vertices in Z . Then, in Zk, there 
are at least five cycles that contain k. Let us first assume that k is connected to 
an odd number of vertices in Z. Then there is a non-oriented cycle C C Zk which 
contains k. By Proposition I4.3f ii) and (*), the cycle C is simply-laced. There is a 
vertex in Z which is connected to exactly one vertex (which is k) in C . Then, by 
Proposition 14. 2f vi). the companion A 1 is indefinite, contradicting the assumption 
of the lemma. 

Let us now assume that k is connected to an even number of vertices in Z. By 
Lemma l4~6l k is contained in a cycle C C Zk such that the product Yl(~ over 
all edges of C is positive. This implies that C is non-oriented because the restriction 
of A 1 to C is admissible by our assumption (*). Also there is a vertex in Z which 
is connected to exactly one vertex (which is k) in C . If C is simply-laced, then 
the companion A 1 is indefinite by Proposition ^. 2f vi). contradicting the assumption 
of the lemma. If C is not simply-laced, the same contradiction is provided by 
Proposition I4.3f ii) . 

The proof of Lemma 15.21 is completed. 

To proceed with the proof of Proposition 15.11 we can now assume that A' is 
admissible. To complete the proof, we need to show that V does not contain any 
diagram from Figure We show this by obtaining a contradiction: 

Lemma 5.3. Suppose that V is a diagram and let A' be an admissible quasi- 
Cartan companion which is semipositive of corank 1. Suppose also that V contains 
a subdiagram X that belongs to Figure^ Let A" be the mutation of A' at a vertex 
k. Then either A" is not an admissible quasi-Cartan companion o//Zfc(r') = T or 
F contains a subdiagram that belongs to Figure [31 

Proof. If k is on X, then the lemma follows from a direct check. Then, to consider 
k which is not on X, we can assume, by Proposition I4.3f v) . that 

(**) k is not contained in any subdiagram from Figures [3l [4] and [5] 
because X already contains an edge of weight 4 or a non-oriented cycle. In partic- 
ular, we assume that any cycle that contains k is oriented. (In fact, we can assume 
that k is not contained in any subdiagram M of minimal infinite type, because 
any admissible companion of M is semipositive of corank 1 with a sincere radical 
vector, see Theorem I3.4[) . For convenience, we denote the subdiagram {X,k} by 
Xk. If k is connected to exactly one vertex in X, then X is also a subdiagram of 
r. Thus, for the rest of the proof, we can assume that k is connected to at least 
two vertices in X. We assume that the vertices of X are labeled as in Figure [5] 

Case 1. X is of type £>n\r). Let us first assume that k is connected to X by an 
edge of weight 2 or 3. Then, by the definition of a diagram, any edge connecting k 
to X has weight 2 or 3 respectively. Thus we have the following: if k is connected 
to two vertices x\ and X2 which are not connected in X, then the subdiagram 
{k, xi, X2} is of type C^', otherwise, it can be checked easily that k is contained in 
a subdiagram of type Bi {1) for some I or G% , contradicting (**). 

We proceed by considering the cases where any edge connecting k to X has 
weight 1 (so Xk is simply-laced). 
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Subcase 1.1. k is connected to both b\ and 62. Then k is not connected to any 
of a\ or ci, because otherwise there would be a non-oriented triangle that con- 
tains k. Then the subdiagram {61, 62, ai, c\, k} is of minimal infinite type D^(3), 
contradicting (**). 

Subcase 1.2. k is connected to only one ofb\,b2- Say k is connected to 62- Note 
that k is also connected to another vertex among 63,..., b r (Proposition 14. 2f vii)). 

Let us first consider the subcase where k is not connected to any of a\ and 
c\. \i k is not connected to 63, then the subdiagram {01,01,62,63,/;;} is of type 
contradicting (**). Let us now assume that k is connected to 63. If k is not 
connected to any other bi, then ^(Xk) is of type D^^r + 1) (note that here the 
subdiagram {k, 6 2 , 63} is oriented by (**)) . If k is connected to 6j such that i > 3, 
then we can assume, without loss of generality, that k is not connected to any bj 
for j > i. Then either the subdiagram {k, bi, 6j+i, b r , bi, 62} is a non-oriented 
cycle or the subdiagram {k, bi, 6 r) bi, bi, ai, Ci} is of type (r — i + 4), 

contradicting (**). 

Let us now consider the subcase where /c is connected to a\ or ci . If k is connected 
to both of them, then the cycle {k, ai, bi, ci} is non-oriented, so assume without 
loss of generality that k is connected only to a\. Let bi, i > 3, be the vertex such 
that fc is connected to 6, but not connected to any bj, j > i. Then the subdiagram 
{k, 62, a±} or {k, bi, 6j+i, 6 r , 61, »i} is a non-oriented cycle, contradicting (**). 

Subcase 1.3. k is not connected to any 0/61,62- Let us first assume that k is 
connected to a\ or c\, say connected to ai. If k is connected to c\ as well, then the 
cycle {k, a±, c\, 61} is non-oriented. If k is not connected to c\, then it is connected 
to a vertex bi, 3 < i < r, and so there are two cycles C\, C2 that contain the edge 
{k, ai} together with one of the edges {ai, 61} or {ai, 62}. One of the cycles Ci, C2 
is non-oriented because the triangle {01,61,62} is oriented, contradicting (**). If 
k is not connected to any of ai or c\, then, by the same argument in Subcase 1.2 
above, either ^{Xk) is of type D^l^r + 1) or k is contained in a subdiagram 
which is a non-oriented cycle or is of type DW(r-i) for some t < r, contradicting 

Case 2. X is of type Dn\m, r). As in Case 1 above, if k is connected to X by 
an edge of weight 2 or 3, then k is contained in a subdiagram of type C^,B^ or 
j contradicting (**). Thus, for the rest of this case, we assume that any edge 
connecting k to X has weight 1. We denote the non-oriented cycle in X by C. 

Subcase 2.1. k is connected to C. By Proposition I4.2f vii). the vertex k is 
connected to an even number of vertices in C. Let us first assume that k is not 
connected to any ai, i — 1, ...,m nor to c±, C2- Let C\, C' r be the (oriented) cycles 
that contain k. If one of these cycles, say Ci, contains the edge {61,62}, then the 
subdiagram {Ci, ai, a m , ci, C2} is of type D^'(m, t) for some t < r, contradicting 
(**). If such a cycle does not exist, then k is connected to exactly two vertices, say 
bi,bj, in C which are connected and {6j,6j} ^ {61,62}. Then ji}.{Xk) is of type 
£>W(m,r+l). Let us now assume that k is connected to aj or ci, ex, we can assume 
without loss of generality that k is not connected to a%, i < j (take j = m + 1 if k is 
not connected to any ai). Then, since k is connected to an even number of vertices 
in C, there are two cycles C\, C2 that contain the edge {k, aj} together with one of 
the edges {01,62} or {01,61}. Since the triangle {01,61,62} is oriented, one of the 
cycles Ci,C% is non-oriented, contradicting (**). 
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Subcase 2.2. k is not connected to C . Let us first note that if k is not con- 
nected to any of a\, et m , then it is connected to both a, C2, so fj,k{Xk) is of type 
£'^ 1 (TO,r, 3). Let us now assume that k is connected to a^, o^, 1 < j < to, 
1 < ii < .... < ij < m. We note that if 12 7^ ii + 1, then the subdiagram 
{C, ai, , csij+i, A;} is of type iM 1 ) (ii, r); if 22 = i\ + 1 but j > 3, then the sub- 
diagram {C, 01, , a>i 2 , aj 3 , fc} is of type -D^ (ii, r, 13 — 22 + 2). Now there re- 
main two subcases to consider. The first subcase is when j — 2 such that ii — ii + 1: 
if k is connected to c\ or c%, say to ci, then the subdiagram obtained from Xfc by 
removing ci is of type D {1) (h,r, to — 12 + 3), contradicting (**); otherwise ^k{Xk) 
is of type D^(m + 1, r). Now the only subcase left is when j = 1. If ii 7^ m, then 
the subdiagram {C,ai, ...,a il ,a il+ i,k} is of type DW(ii,r), contradicting (**). If 
i\ = to, then we have the following: if k is not connected to one of ci, C2, say not 
connected to c%, then the subdiagram obtained from Xk by removing c\ is of the 
same type as X, contradicting (**); if k is connected to both, then fik(Xk) is of 
type £>W(m+ l,r). 

Case 3. X is of type Dn\m,r, s). Let us note that X is very similar to the 
diagram £>„ (m, r), which we considered in Case 2 above. The case follows by 
similar arguments as in Case 2. 

Case 4. X is 0/ ij/pe . We denote by e the edge {&i, 6 2 } whose weight is 4. 

Subcase 4.1. k is connected to e. Note that the subdiagram {e, k} is an oriented 
triangle (by Proposition 14. 3IT 0. If k is connected to a vertex which is not adjacent 
to e, then by the same argument as in Subcase 2.1, there is a non-oriented cycle that 
contains k, contradicting (**). Therefore we can assume that k is not connected 
to any vertex other than 61 and 62. If A: is connected b\ and 62 by an edge of 
weight 2 or 3, then k is contained in a subdiagram of type or G% respectively, 
contradicting (**), otherwise /j,k(Xk) is of type D^'(m, r), with r = 3, to = n — 3. 

Subcase 4.2. k is not connected to e. The subcase follows by similar arguments 
as in Subcase 2.2 above. 

Case 5. X is of type D„ 4 (m, r). Let us note that X is very similar to the 
diagrams in Cases 2 and 4. This case also follows by similar arguments as in these 
cases. 

Case 6. X is one of types B^, B^'(m,r) or Bn\r). Let us note that these 
diagrams are very similar to the diagrams D^t\ Dn\m,r), Dn\r) respectively. 
This case also follows by similar arguments as in these cases. 

Let us now prove the theorem: 
Proof of Theorem 13.11 If T(B) is an extended Dynkin diagram then it does 
not contain any diagram from Figure [5] and B has an admissible quasi-Cartan 
companion which is semipositive of corank 1. The same conclusion holds for any 
skew-symmetrizable matrix whose diagram is mutation-equivalent to an extended 
Dynkin diagram by Proposition 1 5. II 

To prove the converse, let us assume that B has an admissible quasi-Cartan 
companion A which is semipositive of corank 1 and F = T(i3) does not contain 
any diagram from Figure [SJ We will show that T is mutation-equivalent to an 
extended Dynkin diagram. Since A is not positive, the diagram T is not of finite 
type (Theorem l2.12[) , so it is mutation-equivalent to a diagram V which has an edge 
e whose weight is 4. Furthermore T' has an admissible quasi-Cartan companion A' 
which is semipositive of corank 1 and it does not contain any diagram from Figured] 
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(Proposition l5.1j) . Also, by Proposition ^. 3f v) . the diagram V does not contain any 
diagram from Figure [3] except the edge e or from Figure [4] (in particular does not 
contain any non-oriented cycle). 

We note that if a vertex v is connected to e, then the subdiagram on v, e is 
an oriented triangle ( Proposition !4.3T i)V For any such v, we denote by Pv the 
subdiagram on vertices which are connected to v by a path that does not contain 
any vertex which is adjacent to e. Let us denote the vertices connected to e by 
Vi, V2, v r . For any Vi ^ Vj connected to e, the subdiagrams Pvi and Pvj are 
disjoint because otherwise there is a non-oriented cycle in V , contradicting our 
assumption. Thus any path connecting a vertex in Pi>i to Pvj, i ^ j, contains a 
vertex which is adjacent to e. 

Let us first consider the case where V , so T, represents a skew-symmetric matrix. 
Recall that r does not contain any diagram from Figure El in particular it does not 
contain any subdiagram of type or (to, r), therefore for any v connected 
to e the subdiagram Pv does not contain any subdiagram which is of type D4 or 
formed by two adjacent cycles. This implies that Pv is mutation-equivalent to A n 
[13\ Corollary 5.15]; applying some mutations if necessary, we can assume that Pv 
is of type A n such that v is the end vertex of Pv (otherwise there is a subdiagram 
of type ; also note that if mutations are applied, then the resulting diagram 
also has an admissible quasi-Cartan companion which is scmipositive of corank 1 
and it does not contain any diagram from Figure [5] by Proposition 15. 1( so we will 
not lose any generality). Then r < 3 because otherwise there is a subdiagram of 
type D4 , which belongs to Figure [3) contradicting our assumption. If r < 2, 
then F' is mutation-equivalent to An , n > 1, as can be seen easily by applying 
mutations at the vertices which are connected to e. Let us now assume that r = 3. 
If all Pvi, PV2, PV3 have at least two vertices, then there is a subdiagram of type 
Ejp , which contradicts our assumption, so we can assume that Pv\ has exactly one 
vertex (which is v{). Similarly, if Pvi and Pv^ both have at least three vertices, 
then there is a subdiagram of type , so we can assume that Pv2 has at most 
two vertices. If Pv^ has exactly one vertex (which is i^), then T' is mutation- 
equivalent to Dn ■ If Pv2 has exactly two vertices, then Pv^ has at most four 
vertices (otherwise there is a subdiagram of type E% ), then we have the following: 
if Pv 3 has exactly one vertex (which is W3), then T' is mutation-equivalent to D^; 
if it has exactly two vertices, then T' is mutation-equivalent to Eg ; if it has exactly 
three vertices, then T' is mutation-equivalent to £7^; if it has exactly four vertices, 
then r' is mutation-equivalent to E$ . 

Let us now consider the case where T' does not represent a skew-symmetric 
matrix, so T' has an edge whose weight is 2 or 3. Then any such edge of weight 2 
or 3 is connected to e, because otherwise V contains a subdiagram of the following 
types Cn \ Bn \ or a three- vertex tree T with edge- weights 2, 3, contradicting 
our assumption (the first three types belong to Figure [3] or Figure [51 the restriction 
of A' to T is indefinite). For the same reasons, there is exactly one vertex, say 
V\, which is connected to e by an edge of weight 2 or 3. Then, note in particular, 
that the only edges in V whose weights are 2 or 3 are the two edges that connect 
vi to e. If vi is connected to e by an edge of weight 3, then T' does not contain 
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any other vertex (because otherwise there is a subdiagram of type G^), so V is 
mutation-equivalent to G% . 

Thus for the rest of the proof we can assume that the weight of any edge connect- 
ing v\ to e is 2. As in the skew-symmetric case above, for any Vi connected to e, the 
subdiagram Pvi does not contain any subdiagram which is of type D4 or B^ or 
formed by two adjacent cycles. This implies that each Pvi is mutation-equivalent to 
A n [13l Corollary 5.15]; applying some mutations if necessary, we can assume that 
Pvi is of type A n such that v i is the end vertex of Put (otherwise there is a subdia- 
gram of type or B3 ). Let us note that we have r < 2, because otherwise there 
is a subdiagram of type B^p . If r — 1, then V is mutation-equivalent to C„ . If 
r = 2, then Pv\ has at most two vertices (because otherwise there is a subdiagram 
of type ) so we have the following: if Pv\ has exactly one vertex, then V is 
mutation-equivalent to Bjp ; if Pvi has two vertices, then V is mutation-equivalent 
to This completes the proof of Theorem 13. II 

5.2. Proof of Theorem 13.21 The implication (2) (1) trivially follows from the 
definition of a quasi-Cartan companion. To show (1) (2), let us suppose that 
X is in S such that T = /i^...^ (r(A)) is an extended Dynkin diagram. Then 
B = ^...^(X) is a skew-symmetrizable matrix whose diagram is T. Then it 
follows from a direct check on Tables of [11] Chapter 4] that B has a quasi-Cartan 
companion A which is a generalized Cartan matrix (of affine type). (Note that X, B 
and A share the same (skew-) symmetrizing matrix D). To prove the uniqueness 
of A, let us assume that X is mutation-equivalent to a skew-symmetrizable matrix 
B' , say B' — fij g ...[j,j 1 (X) 1 which has another generalized Cartan matrix A' as a 
quasi-Cartan companion. Then B' = /i Js .../i^/i^ ...^(5). On the other hand, 
since A and A' are admisssible, by Proposition 15. 11 A' can be obtained from A by 
the same sequence of mutations possibly with simultaneous sign changes in rows 
and columns. This implies, in particular, that A and A' are equivalent. Thus S 
determines A uniquely. 

For the converse, let A be an affine type generalized Cartan matrix which is not 
of type An \ n > 2. Let B be any skew-symmetrizable matrix which has A as 
a quasi-Cartan companion. Then note that for any such choice of B its diagram 
is a tree diagram (so A is an admissible quasi-Cartan companion). Also any two 
orientations of a tree diagram can be obtained from each other by a sequence of 
mutations (at source or sink vertices, i.e. by reflections), which implies that any two 
choices for B are mutation-equivalent [H Proposition 9.2]. Also, by our argument 
above via Proposition [5TTJ another skew-symmetrizable B' defined in the same way 
by a different affine type A' is not mutation-equivalent to B (otherwise A and A' 
are equivalent). Thus the mutation class of B is uniquely determined by A. 

Different non-cyclic orientations of a cycle are not necessarily mutation-equivalent 
to each other. For this reason, there are non-oriented cycles which are not mutation- 
equivalent while they have the same generalized Cartan matrix An \ n > 2, as an 
admissible quasi-cartan companion. We refer to [3] for a study of mutation classes 
of those diagrams. 

5.3. Proof of Theorem 13.31 By Proposition l5.H any diagram which is mutation- 
equivalent to an extended Dynkin diagram has an admissible quasi-Cartan com- 
panion which is semipositive of corank 1. For the converse, first it can be checked 
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easily that any diagram from Figure [5] which corresponds to a skew symmetric 
matrix, (i.e. a diagram of type D) is mutation-equivalent to a diagram which con- 
tains (with 5 vertices). Let us assume without loss of generality that is 
oriented in such a way that there are two edges oriented away from the vertex in 
the "center" and two edges oriented towards it. Then mutating at the "center" 
results in a diagram which does not have any admissible quasi-Cartan companion. 
Thus, if r is the diagram of a skew symmetric matrix such that any diagram in 
its mutation class has an admissible companion which is semipositive of corank 1, 
then it does not contain any subdiagram which belongs to Figure [5j implying that 
r is mutation-equivalent to an extended Dynkin diagram by Theorem 13. II 

5.4. Proof of Theorem 13.41 To prove the first statement, suppose that V has 
an admissible quasi-Cartan companion A which is semipositive of corank 1 with a 
sincere radical vector, so any non-zero radical vector is also sincere. Let k be an 
arbitrary vertex of T. Let A be the subdiagram obtained from T by removing k. 
Then the restriction A' of A to A is positive: otherwise A' has a non-zero radical 
vector u, which is a radical vector for A as well (see Proposition 14. ip . however u 
is not sincere, contradicting that any radical vector for A is sincere. Thus A is of 
finite type (Theorem 12. 12\ . Since k is an arbitrary vertex, any subdiagram of T is 
of finite type, so T is of minimal infinite type (here T is of infinite type because A 
is not positive). 

For the converse, let us recall that minimal infinite type diagrams have been 
computed explicitly in [13] : it follows from a direct check that each of them has an 
admissible quasi-Cartan companion which semipositive of corank 1 with a sincere 
radical vector. (Applying sign changes if necessary, the coordinates of this radical 
vector can be assumed to be positive). Here, for a minimal infinite type diagram 
r which corresponds to a skew-symmetric matrix, we offer an alternative proof: 
The statement is true for any simply-laced non-oriented cycle (Proposition 14. 2f v) ) . 
Thus we can assume that T does not have any non-oriented cycles. Then T has an 
admissible quasi-Cartan companion A [l] Corollary 5.2]. Since any proper subdia- 
gram of r is of finite type, the restriction of A to any proper subdiagram is positive 
(Theorem l2.12|) . This implies, by [12l Theorem 2, Section 1.0], that the companion 
A is semipositive of corank 1 with a sincere radical vector (recall T has at least 
three vertices). This completes the proof of the first statement. 

To prove the second part, let T be a diagram of minimal infinite type. By the 
first part, it has an admissible quasi-Cartan companion which is semipositive of 
corank 1 with a sincere radical vector. This implies that any admissible companion 
of r has a sincere radical vector. On the other hand, any admissible companion of a 
diagram that belongs to Figure [5] has a non-zero radical vector which is not sincere 
(Proposition I4.2f ii,v)). Therefore T does not contain any diagram which belongs 
to Figure Thus T is mutation-equivalent to an extended Dynkin diagram by 
Theorem 13.11 This completes the proof of the theorem. 

Remark. Most of the minimal infinite type diagrams correspond to skew-symmetric 
matrices (i.e. most of them are quivers) and their quasi-Cartan companions as de- 
scribed in the theorem can be found in [10]. More explicitly, [10] gives a list of 
symmetric matrices (viewed as sign assignments on underlying graphs of quivers) 
that represent a class of quadratic forms which are called " Tits forms of tame con- 
cealed algebras" ; those symmetric matrices turn out to be quasi-Cartan companions 
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of minimal infinite type diagrams. The relation between minimal infinite type di- 
agrams and tame concealed algebras in the setup of cluster categories have been 
studied in [5]. 

5.5. Proof of Theorem 13.51 We prove the theorem using the following two lem- 
mas, which give some basic types of diagrams whose mutation classes are infinite. 

Lemma 5.4. Let T be a connected diagram which has at least three vertices. 

(i) If r has an edge whose weight is greater than 4, then it has an infinite 
mutation class. 

(ii) Suppose that T has exactly three vertices and has an edge whose weight is 4. 
Then T has a finite mutation class if and only if it is an oriented triangle 
with edge weights 4, 1, 1 or 4, 4, 4 or 4, 2, 2 or 4, 3, 3. 

(iii) IfT is a non-simply-laced cycle which is non-oriented, then it has an infinite 
mutation class. 

(iv) Suppose that T does not have any edge whose weight is greater than or equal 
to 4. IfT has a non-oriented cycle C such that there is a vertex k which is 
connected to exactly an odd number of vertices in C , then it has an infinite 
mutation class. 

(v) Suppose that T does not contain any oriented cycle but has at least two 
non-oriented cycles. Then T has an infinite mutation class. 

Statements (i),(ii),(iii) easily follow from the definitions. Let us prove (iv). By part 
(iii), we can assume that 6 is simply-laced. First we consider the case where k is 
connected to exactly one vertex, say c, in 6. Let us assume first that 6 is a triangle. 
Applying a mutation at a source or sink of 6 if necessary, we can assume that c is a 
source or sink; mutating at the vertex which is neither a source or sink, we obtain 
a diagram which contains a three-vertex tree which has an edge whose weight is 4; 
then part (ii) applies. Let us now assume that 6 has more than 3 vertices. Then, 
applying a mutation at a source or sink of 6 if necessary, we can assume that there 
is a vertex c' in 6, c ^ c', which is neither a source nor a sink in 6. Then in 
/v(r), the subdiagram 6" obtained from 6 by removing c' is a non-oriented cycle 
and k is connected to exactly one vertex in 6". Then the statement (iv) follows by 
induction. 

Let us now consider the case where k is connected to exactly three vertices in 
6. Then there are three cycles, say 61,62,63, that contain k; one of them, say 
Cx, is necessarily non-oriented. If C\ is not simply-laced then part (iii) applies, so 
we can assume that 61 is simply-laced. This implies that any edge connecting k to 
6 has weight 1. If one of the cycles 62 or C3 has more than three vertices, then 
there is a vertex in that cycle connected to exactly one vertex in Ci, which is the 
case we have considered above. Thus we can further assume that C2 and C3 are 
triangles. Given all this, we proceed as follows. If 6 has exactly three vertices, 
then the statement follows from a direct check. If 6 has more than three vertices, 
then one of the cycles 61,62,63 also has more than three vertices; since 62 and 
63 are triangles, the cycle C\ must have at least four vertices. If any of 62 or 
63 is non-oriented, then there is a vertex in C\ which is connected to exactly one 
vertex in that cycle, which is the case we considered above. Then the only subcase 
left to consider is the case where both 62 and 63 are oriented. Then, in /ifc(r), 
the subdiagram {6, k} consists of a non-oriented cycle 6' that contains k and an 
additional vertex which is connected to exactly one vertex in 6', which is again 
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the case we have considered. To consider the case where k is connected to at least 
five vertices in C, we note that in this case there is a non-oriented cycle C which 
contains k and there is a vertex in C connected to exactly one vertex in C , which 
is a case we have considered. 

To prove part (v), we can assume that any cycle in T is simply-laced by part(iii). 
Let us now suppose that C is a cycle with minimal number of vertices in T. There is 
a vertex k which is not in C but connected to C. If k is connected to C by an edge 
e of weight 4, then there is a three-vertex tree that contains e, so part (ii) applies; 
if k is connected to C by an edge e of weight 2 or 3, then k is connected to exactly 
one vertex in C (because we assumed that any cycle in T is simply- laced), then 
part (iv) applies. Thus we can assume that any edge connecting k to C has weight 
1. Then we have the following. If k is connected to an odd number of vertices in 
C, then part (iv) applies. If k is connected to an even number of vertices and C 
is a triangle or a square, then the statement follows from a direct check; if C has 
at least five vertices, then there is a non-oriented cycle C containing k such that 
another vertex r is connected to exactly an odd number of vertices in C, so if r is 
connected to C by an edge of weight 4 then part (ii) applies, otherwise part (iv) 
applies. This completes the proof of the lemma. 

Lemma 5.5. Suppose that T is a diagram with an indefinite admissible quasi- 
Cartan companion A. Suppose also that T contains a subdiagram X which is either 
an edge of weight 4 or a non-oriented cycle. Let u be a non-zero radical vector for 
the restriction of A to X (i.e. u is in the span of the standard basis vectors which 
correspond to the vertices in X and x T Au = for all x in the same span.). If u is 
not a radical vector for A, then T has an infinite mutation class. In particular, the 
conclusion holds if A is non- degenerate. 

To prove the lemma, we can assume that the weight of any edge is at most 4 
(Lemma 15. 4lT j). We first show the lemma for the case where X is an edge whose 
weight is 4. Since u is not a radical vector for A, there is a three- vertex subdiagram 
Y containing X such that u is not a radical vector for the restriction of A to Y. 
Since A is admissible, the subdiagram Y is not an oriented triangle with weights 
4,1,1 or 4,4,4 or 4,2,2 or 4,3,3 (otherwise u becomes a radical vector for the 
restriction of A to Y as well), so Y, thus T, has an infinite mutation class by 
Lemma 15 .4f ii). 

Let us now show the lemma for the case where X is a non-oriented cycle. By 
Lemma f5.4f iii). we can assume that X is simply-laced. We can also assume, ap- 
plying sign changes if necessary, that the restriction of A to any edge of X is — 1 . 
As before, there is an additional vertex k which is connected to X such that the 
restriction of A to the subdiagram Y — {X, k} does not have u as a radical vector. 
We first consider the subcase where k is connected to a vertex, say z, in X by an 
edge e whose weight is 4. Let Z\, z^ be the vertices which are connected to z in X . 
Then k is contained in a three- vertex subdiagram which is not as in Lemma I5.4f ii) 
unless the following holds: k is connected to both Z\ and z-i with edges of weight 1 
and k is not connected to any other vertex in X such that both triangles {k, z, zi} 
and {fc, z, Z2} are oriented; then, however, u is a radical vector for the restriction 
of A to the subdiagram Y, contradicting our assumption. Thus T has an infinite 
mutation class. Let us now consider the remaining subcase, where all edges con- 
necting k to X have weight less than 4. Then such edges all have the same weight 
(because of the definition of a diagram), thus the number of those edges assigned 
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(— ) is different from the ones assigned (+) (not to have u as a radical vector). 
Then, either k is connected to an odd number of vertices in X, so Lemma l5.4f iv) 
applies; or k is connected to an even number of vertices, then there is a subdiagram 
X' which contains k and has the following property: the subdiagram X' has at 
least two cycles and, for any cycle C in X' , the product Y[u f\ec(~ ^id) over au 
edges of C is positive, so X' is as in Lemma r5.4f v) (note that if k is connected to 
exactly two vertices in X, then X' — Y), thus T has an infinite mutation class. 

Let us now prove Theorem l3.5l If T is an extended Dynkin (or Dynkin) diagram, 
then its mutation class is finite by Theorem 13.11 and Proposition I4.2f i) . For the 
converse, suppose that T is a minimal acyclic diagram which is neither Dynkin nor 
extended Dynkin and let A be an admissible quasi-Cartan companion which is a 
generalized Cartan matrix. Then A is a generalized Cartan matrix of hyperbolic 
type [HJ Exercise 4.1]. Thus A is indefinite and non-degenerate [HJ Exercise 4.6]. 
By Lemmas 15.41 and 15.51 if T contains an edge whose weight is greater than or 
equal to 4 or contains a non-oriented cycle, then it has an infinite mutation class 
as claimed in the theorem. Let us now assume that T does not contain any non- 
oriented cycle and each edge-weight is less than 4. Then, since T is not of finite 
type, there is a sequence of mutations /ifc, [i\ such that V — fj,k.--^i{T) contains 
an edge whose weight is at least 4 or contains a non-oriented cycle such that for 
i = 1, k — 1, the diagram /^.../ii(r) does not contain any non-oriented cycle nor 
any edge whose weight is greater than or equal to 4. Then, by Proposition 14.41 the 
diagram V has an admissible quasi-Cartan companion A' which is mutated from 
A. Since A' is equivalent to A, it is non-degenerate. Then, by Lemma 15. 5[ the 
diagram T', thus T, has an infinite mutation class. This completes the proof of the 
theorem. 
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